Másele #0880
Formula
Baytlandiyada olimlari yangidan yangi formulalar yaratib kelishmoqda, ushbu formulalardan birini quyida keltiramiz sizga.
\(q_i=p_i\oplus(i\mod 1)\oplus(i\mod 2)\oplus...\oplus(i\mod n);\)
\(Q=q_1\oplus q_2\oplus... \oplus q_n\)
Bu yerda \(mod\) qoldiq olish amali hamda \(x\oplus y\) ifoda \(x\) va \(y\) o'rtasida xor amali hisoblanadi.
Baytlandiya olimlari formulalarni yaratishni yaxshi kurishadi, ammo bu formulalarni hisoblash biroz qiyin. Sizning vazifangiz ushbu formulani xisoblab berishdan iborat.
Kiriwshi maǵlıwmatlar:
Kirish faylining dastlabki satrida \(n(1\leq n\leq 10^6)\) natural soni va kiyingi satrda \(n\) ta \(p_1,p_2,...,p_n(0\leq p_i\leq 2*10^9)\) butun sonlar beriladi.
Shıǵıwshı maǵlıwmatlar:
Yagona strda \(Q\) ning qiymatini chop eting.
Mısallar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
3 1 2 3 |
3 |
Sheshimin jiberiw
Bul ámeldi orınlaw ushın sistemaǵa kiriń,
eger profilińiz bolmasa qálegen waqıtta dizimnen ótiwińiz múmkin
Telegram kanalımızǵa aǵza bolıń